Constrained Optimisation and Morse Theory

نویسنده

  • David E. Stewart
چکیده

In classical Morse theory the number and type (index) of critical points of a smooth function on a manifold are related to topological invariants of that manifold through the Morse inequalities. There the index of a critical point is the number of negative eigenvalues that the Hessian matrix has on that tangent plane. Here deenitions of \critical point" and \index" are given that are suitable for functions on fx 2 M j gi(x) 0; i = 1; : : : ; mg. These deenitions are based on Kuhn{Tucker theory of constrained optimization. The Morse inequalities are proven for this new situation. These results may be extended to smooth manifolds with corners.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A New Modification of Morse Potential Energy Function

Interaction of meso — tetrakis (p-sulphonato phenyl) porphyrin (hereafter abbreviated to TSPP)with Na+ has been examined using HF level of theory with 6-31G* basis set. Counterpoise (CP)correction has been used to show the extent of the basis set superposition error (BSSE) on thepotential energy curves. The numbers of Na+ have a significant effect on the calculated potentialenergy curve (includ...

متن کامل

Ginsburg-Pitaevski-Gross differential equation with the Rosen-Morse and modified Woods-Saxon potentials

In this paper, we consider non-linear Ginsburg-Pitaevski-Gross equation with the Rosen-Morse and modifiedWoods-Saxon potentials which is corresponding to the quantum vortices and has important applications in turbulence theory. We use the Runge- Kutta-Fehlberg approximation method to solve the resulting non-linear equation.    

متن کامل

Data Structures for Representing Symmetry in Quadratically Constrained Quadratic Programs

Symmetry in mathematical programming may lead to a multiplicity of solutions. In nonconvex optimisation, it can negatively affect the performance of the Branch and Bound algorithm. Symmetry may induce large search trees with multiple equivalent solutions, i.e. with the same optimal value. Dealing with symmetry requires detecting and classifying it first. This paper develops several methods for ...

متن کامل

SOME PROPERTIES FOR FUZZY CHANCE CONSTRAINED PROGRAMMING

Convexity theory and duality theory are important issues in math- ematical programming. Within the framework of credibility theory, this paper rst introduces the concept of convex fuzzy variables and some basic criteria. Furthermore, a convexity theorem for fuzzy chance constrained programming is proved by adding some convexity conditions on the objective and constraint functions. Finally,...

متن کامل

Multiple utility constrained multi-objective programs using Bayesian theory

A utility function is an important tool for representing a DM’s preference. We adjoin utility functions to multi-objective optimization problems. In current studies, usually one utility function is used for each objective function. Situations may arise for a goal to have multiple utility functions. Here, we consider a constrained multi-objective problem with each objective having multiple utili...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1998